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The dual fibration in elementary terms 

Anders Kock 


We give an elementary construction of the dual fibration of a fibration. It 
does not use the non-elementary notion of (pseudo-) functor into the category of 
categories. In fact, it is clear that the construction we present makes sense for 
internal categories and fibrations in any exact category. 

The dual fibration of a fibration SC —* SS over 3§ is described in e.g. [Borceux] 
II.8.3 via a pseudofunctor F : d$ op —> Cat (the category of categories), by com¬ 
posing F with the (covarariant!) dualization functor Cat —> Cat; choosing such an 
F is tantamount to choosing a cleavage for the fibration. In the present section, 
we give an alternative description of the dual fibration, which is elementary and 
choice-free. 


1 Fibrations 

We recall here some classical notions. 

Let n : SE — * 38 be any functor. For a : A —> B in FS, and for objects X, Y 6 SC 
with 7t(X) — A and k(Y) — B, let hom a (X,y) be the set of arrows h : X —* Y in SC 
with n{h) — a. For any arrow : C —» A, and any object Z6 f with k(Z) — C, 
post-composition with h defines a map 

h* : hom .g(Z,X) —>■ hom ^ a (Z,Y). 

(we compose from left to right). Recall that h is called Cartesian if this map is a 
bijection, for all such £ and Z. 

If h is Cartesian, the injectivity of /r* implies the cancellation property that h 
is “monic w.r. to k”, meaning that for parallel arrows k. k' in SF with codomain 
X, and with n(k) = tz(k'), we have that k.h = k'.h implies k = k'. 

For later use, we recall a basic fact: 

Lemma 1.1 Ifk — k!.h is Cartesian, and h is Cartesian then k' is Cartesian. 
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The functor k : SC —» SS is called a fibration if for every a : A —y B in 33 and 
any Y e ffr with k(Y) = 5, there exists a Cartesian arrow over a with codomain Y. 
The fibre over A e ^ is the category whose objects are the X e with 7 r(X) = A, 
and whose arrows are arrows in 9C which by K map to 1 , 4 ; such arrows are called 
vertical (over A). 

All this is standard, dating back essentially to early French category theory 
(Grothendieck, Chevalley, Giraud, Benabou,...). For a modem account, see [QQ] 
II.8.1, [H B.1.3, or If3l . Note that these notions are elementary (they make sense 
for category objects in any left exact category), and they do not depend on the 
non-elementary notions of cleavage, or Cat-valued pseudofunctor. 


2 The “factorization system” for a fibration 

In the diagrams below, we try to make display vertical arrows vertically, and Carte¬ 
sian arrows horizontally. 

Recall from the literature that if n : —» SB is a fibration, then every arrow 

z in may be written as a composite of a vertical arrow followed by a cartesian 
arrow. And, crucially, this decomposition of z is unique modulo a unique vertical 
isomorphism. Or, equivalently, modulo an arrow which is at the same time vertical 
and cartesian. (Recall that for vertical arrows, cartesian is equivalent to isomor¬ 
phism (= invertible).) This means that every arrow z in Stf may be represented 
by a pair (v,h) of arrows with v vertical and h cartesian, with z — v.h. Thus the 
codomain of v is the domain of h. We call such a pair a “vh composition pair”, to 
make the analogy with vh spans, to be considered below, more explicit. Two such 
pairs (v,h) and (y',h') represent the same arrow iff there exists a vertical cartesian 
(necessarily unique, and necessarily invertible) i such that 

v.i — v and i.lri — h. ( 1 ) 

We say that (v,h) and {v'.h r ) are equivalent if this holds. The composition of 
arrows in 3£ can be described in terms of representative vh composition pairs, 
as follows. If Zj is represented by ( vj,hj ) for j — 1,2, then z.\-Z.2 is represented 
by (vi.Wjk.hf), where k is cartesian over K(h\) and w is vertical, and the square 
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displayed commutes: 


vi 


w 


V2 


h 2 


Such k and w exists (uniquely, up to unique vertical cartesian arrows): construct 
first k as a cartesian lift of n(h\), then use the universal property of cartesian 
arrows to construct w. 

The arrows zi and zi may be inserted, completing the diagram with two com¬ 
mutative triangles, since zj = vj.hj. But if we refrain from doing so, we have a 
blueprint for a succinct and choice-free description of the fibrewise dual S* of 
the fibration SE —>■ S. 

Note that a vh factorization of an arrow in S^ is much reminiscent of the 
factorization for an E-M factorization system, as in [Borceux] 1.5.5, say, (with the 
class of vertical arrows playing the role of E, and the class of cartesian arrows 
playing the role of M; however, note that not every isomorphism in S' is vertical. 


3 The dual fibration 

The construction presented in this Section is still elementary, but requires more 
than just left exactness in the category where it is performed, namely exactness; 
this implies that good quotients exist for equivalence relations, and that maps on 
such a quotient can be defined by assigning values on representative elements for 
the equivalence classes. - We present the construction in the exact category of 
sets, for simplicity. 

Given a fibration n : We describe another category S'* over S, as 

follows: The objects of SE* are the same as those of SE ; the arrows X —>■ Y are 
represented by vh spans, in the following sense: 
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Definition 3.1 A vh span in AT from X to Y is a diagram in of the form 


h 


Y 


v 

X 


(2) 


with v vertical and h cartesian. 


The set of arrows in from X to Y are equivalence classes of vh spans from 
X to Y, for the equivalence relation = given by (v,h) = (v',h') if there exists a 
vertical isomorphism i (necessarily unique) in Stf so that 

i.v. = v' and i.h = h!. (3) 


We denote the equivalence class of the vh span (v,h) by {(y.h)}. They are the 
arrows of the direction of a the arrow {(v.h)} is determined by its cartesian 
part h. 

Composition has to be described in terms of representative pairs; it is in fact 
the standard composite of spans, but let us be explicit: If z.j is represented by 
(vj,hj) for j — 1,2, then z.\ -Z.2 is represented by (w.k), where k is cartesian over 
7t{h\) and w is vertical, and the square displayed commutes: 


hi 


w 


v 2 


(4) 


vi 


Such k and w exists (uniquely, up to unique vertical cartesian arrows): construct 
first k as a cartesian lift of n(h\), then use the universal property of cartesian 
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arrows to construct w. (The square displayed will then actually be a pull-back dia¬ 
gram, thus the composition described will be the standard composition of spans.) 

Composition of vh spans does not give a definite vh span, but rather an equiv¬ 
alence class of vh spans. So referring to ©, the composite of {(vi,/q)} with the 
of {[ v 2-hi)} is defined by 


{(vi,/ii)}.{(v 2 ,/i 2 )} := {(w.v\,k.h 2 )}. 


There is a functor 71* from 3£* to on objects, it agrees with n : SC —> 
and 7t*({(v,h)}) — n(h). Note that if v : X' —* X is vertical, the vh span (v, 1) 
represents a morphism X —> X' in S£* . 

Clearly, a vertical arrow in has a unique representative span of the form 
(v, 1). So the fibres of n* : — > SS are canonically isomorphic to the duals of 

the fibres of n : % —>■ 3$, i.e. (JT*)a = so 9£* is “fibrewise dual” to 3E 

(but is not in general dual to 3C, since the functor k* : —» SS is still a covariant 

functor). The arrows in , we call comorphisms ; it is ususally harmless to use 
the name “comorphism” also for a representing vh span (v, h). 

There are two special classes of comorphisms: the first class consists of those 
comorphisms that can be represented by a pair (v, 1 ) where 1 is the relevant iden¬ 
tity arrow. They are precisely the vertical arrows for JC* —> £$. - The second 
class consists of those comorphisms that can be represented by a pair (1 ,h) where 
1 is the relevant identity arrow. We shall see that these are precisely the cartesian 
morphisms in «50T*. ’ 

We first note that if (v.h) represents an arbitrary arrow in 5£* , then 


M) e {(v, !)}.{(!,/i)}; 


(5) 


this is witnessed by the diagram 


1 


h 


1 


1 


1 


v 
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since the upper left square is of the form considered in ©. 

Proposition 3.2 An arrow g is cartesian in iff it admits a vh representative 
of the form (1. h). 

Proof. In one direction, let (1 ,h) represent a comorphism Y —> Z over /3 e SB, and 
let (v,k) represent a comorphism X —> Z over a.1 3. We display these data as the 
full arrows in the following display (in SS and SB)\ 



a ft 

The dotted arrow k' comes about by using the universal property of the cartesian 
arrow h in SS. Since k and h are Cartesian, then so is kf by the Lemma 17711 So 
(v, k r ) is a comorphism over a , and (v, k!). (1 .h) = (v, k ), and using the cancellation 
property of Cartesian arrows, (v, k') is easily seen to be the unique comorphism 
over a.f composing with (l,/i) to give (v,k). 

In the other direction, let g be a cartesian arrow in Sf*. Let (w.k) be an arbi¬ 
trary representative of g. Then by ©, g — {(w, 1)}.{(1 ./c) }. Since g is assumed 
cartesian in JT*, and {(LA:)} is cartesian by what is already proved, it follows 
from Lemma [T tI that {(w, 1)} is cartesian. Since it is also vertical, it follows that 
it is an isomorphism in df*, hence w is an isomorphism in SE. Since k is cartesian 
in 3E, w~ l .k is cartesian as well, and 


(w,k) = (l,w l .k), 


so g has a representative of the claimed form. 

Proposition 3.3 The functor K* : JT* —> SB is afibration over S3 
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Proof. Let /3 : A —» B be an arrow in SSS, and let Y be an object in over B. Since 
SC —> SSS is a fibration, there exists in ,j?f a cartesian arrow h over /3, and then the 
vh span (1 ,/z) represents, by the above, a cartesian arrow in SC* over /3. 

Since JT* —* ^ is a fibration, we may ask for its fibrewise dual SC**\ 

Proposition 3.4 There is a canonical isomorphism over SC between SC and SC**. 

Proof. We describe an explicit functor y : SC —> JT**. Let us denote arrows in 
JC* by dotted arrows; they may be presented by vh spans (v.h) in SC. We first 
describe y on vertical and cartesian arrows separately. For a vertical v in SC, say 
v : X 1 —» X, we have the vh span (v, 1) in JC, which represents a vertical arrow 
v : X' ---> X in thus we have a vh span (v, 1) in SC*, which in turn represents 
a vertical arrow X — > X' in SC**. This arrow, we take as y(v) £ SC**. Briefly, 
y(v) = ((v, 1), 1). - For a cartesian h : X' —» F (over j8, say), we have a vh span 
(1,/?) in ^T, which represents a horizontal arrow h : X' --■> K in (cartesian 
over /3); thus we have a vh span (1 ,h) in hence an arrow in SC**, from X' to 
y which we take as y(/i) e briefly, y(/i) = (1, (1,v)). 

Then, for a general / : X —>■ Y in SC, we factor it v.h with v vertical and h 
cartesian, and put y(f) := y(v).y(h). We leave to the reader to verify that a differ¬ 
ent choice of v and /? gives an equivalent vh span in SC*, thus the same arrow in 

Conversely, given an arrow g : X —» Y in SC**, represent it by a vh span in 

SC*, ( v,h ), 

h 

x' .- y 

v: 

i 

X 

Since v is vertical, we may pick a representative of v in the form (v, 1) with v : 
X —* X', and since h is cartesian in SC*, we may pick a representative of it if the 
form (1 ,h), with h : X' —> Y in SC. Then the composite v.h : X —* Y makes sense 
in SC, and it goes by y to the given g. 

Example. Consider a group homomorphism n : SC —* SS. It is a fibration iff 
K is surjective. Assume this. Then the fibre (over the unique object * of SC) is 
the kernel SXS of n. Every h £ SC is Cartesian; the vertical arrows are those of 
SCS. Then SC* is canonically isomorphic to SC. For, an element (arrow) (v.h) 
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of may be presented by either (l,v ./t), so may be presented in the form 
(1 ,jc). The map (v,h) (->• v~ l .h gives a canonical isomorphism J : XX* —> 3C. 
This isomorphism preserves k; note that the Jt for takes (v,h) to n{h). Let 
us for clarity denote it n', so n'{(v,h)} = n(h). The kernel XXX' for k’ consists of 
elements which may be represented in the form (v, 1) with v £ XXX, so -XX' may, as a 
set, be identified with .'XX by identifying (v, 1) £ -XX’ C with v £ XXX C But 
this identification is an anti-isomorphism, since (v, 1) by J goes to v _1 .l = v _1 . 
So ,XX' is identified as a group with XXX op . Thus we have a diagram of group 
homomorphisms 

(-)- 1 

xxx op ———► xxx 

i C 


SX* 


J 


stx 


K 


n 


SS 


id 




where i(v) — {(v, 1)}. In case where -X — 1, and X/X is the group G, the four maps 
of the top square are more explicitly‘the four group isomorphisms 


(-)r 1 

qop - XJl -. G 

v^«v,l)} 

{(v,h)} (->• v~ l .h 

where the inverse of J is given by h\-¥ {(1. /?)}. If we denote the inverse of J by 
j, we can write the information in this diagram more symmetrically: 


G op 


G* 


j 


G 


with i(v) := {(v, 1)} and j(h) := {(l,/i)}. 
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4 The case of a (pseudo-) functor &° v —> Cat 

It is well known that a pseudofunctor F : SB op —> Cat, gives rise to a fibration over 
SB. It is described in, say, [O B.1.3, or in fH II.8.3. This fibration is known as the 
Grothendieck construction for F. We descibe it briefly in terms of the factorization 
system alluded to in Section 1. 

Given a functor (or just a pseudo-functor) F : 98° p — > Cat. Then we have 
a category SC whose objects are pairs (X,A) with A an object of SB and X an 
object in F(A). Arrows (X,A) —y ( Y,B ) are pairs (v, a), where a : A —> B and 
v \ X —> a*(Y) in F(A) (and where a* denotes the functor F(a) : F(B) —> F(A)). 
The functor K : SC —f 88 takes this arrow to a. 

Let us denote the arrow (l a *(y),a) by a<Y, thus 


This is a Cartesian arrow over a in SC, and every Cartesian arrow is of this form 
modulo unique vertical isomorphisms. There is then a canonical factorization of 
general arrows in SC, namely, the arrow given by a pair (v, a), as above, factors 
as 

(X,A) 

(v, U) 

( “* (y) ’ A) inf M 

Let F' be F followed by the dualization functor Cat Cat. Then a morphism over 
a in the fibration corresponding to F', from (X,A) to (Y. B), is given similarly, but 
now with v: a* (Y) —» X, which in terms of the category F(A) rather than ( F{A)) op 
may be displayed in terms of the vh span 

(a*(y),A) ( Y,B ) 

(v, 1 a) 

(X.A) 

and from this, it is clear that the fibration corresponding to F' is isomorphic to 
:%'* as described in the previous Sections. 
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One motivation for the present note is to extract the pure category theory behind 
“fibrewise contravariant functors" (like fibrewise duality for vector bundles), and “star- 
bundle functors”, as in [Kolar et al, 1993] 41.2. This is still an ongoing project. 

I cannot imagine that the constructions in the present note are not known, but I do not 
presently know of any available account. 
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